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Patent Application 
Attorney Docket No. 2705-90 



VOICE OVER INTERNET PROTOCOL CALL FALLBACK 
5 FOR QUALITY OF SERVICE DEGRADATION 

BACKGROUND OF THE INVENTION 
This invention relates to Voice over Internet Protocol (VoIP) calls and 
more particularly to a call fallback scheme used when quality of service degrades 

10 on the VoIP call. 

Voice signals are transmitted over a packet network by first formatting the 
voice signal data stream into multiple discrete packets. In a Voice Over Internet 
Protocol call, an originating voice gateway quantizes an input audio stream into 
packets that are placed onto a packet network and routed to a destination voice 

1 5 gateway. The destination voice gateway decodes the packets back into a 

continuous digital audio stream that resembles the input audio stream. A codec 
uses a compression/decompression algorithm on the quantized digital audio 
stream to reduce the commxinication bandwidth required for transmitting the audio 
packets over the network. 

2 0 The Quality of Service (QoS) of VoIP calls can degrade due to congestion 

on the packet network or failure of network processing nodes in the packet 
network. Quality of service can include anything from call soimd quality to the 
ability and responsiveness of the VoIP network in establishing new VoIP calls. IP 
network reliability has not been proven to be in the same class as a traditional 

2 5 switched Public Services Telephone Network (PSTN). For this reason, many 

customers request features that place VoIP calls back out on the traditional circuit 
switched network (hairpinning) when there is IP network congestion or an IP 
network failure. 

Hairpinning calls over the PSTN has several problems. The first is that 

3 0 hairpinning is expensive. A primary reason customers are attracted to VoIP calls 

is the cost savings over the PSTN network. Rerouting calls over the PSTN 
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network eliminates a portion of that savings. Hairpinning also increases the 
number of PSTN channels that must be maintained for each customer by a factor 
of two (in the case of complete VoIP network failure). 

Hairpinning is only used at call setup time. Once a VoIP call has gone into 
5 the active state, there is no way to then reroute the call through the PSTN network 
and then synchronize the PSTN call with the VoIP call. Thus, if the QoS of the IP 
network degrades during a VoIP call, that entire VoIP call will exhibit the 
degraded quality. If a QoS problem is detected before a new VoIP call is 
established, that new call can be hairpirmed over the PSTN network. However, 

1 0 the remainder of that call continues to be hairpinned over the PSTN network even 
if the QoS of IP network improves. Thus, the customer continues to be charged 
for the more expensive PSTN call even though the call could have been 
reestablished over the IP network with acceptable QoS. 

Accordingly, a need remains for a more effective way to provide VoIP call 

15 fallback. 

SUMMARY OF THE INVENTION 
The invention provides a way to fallback to a PSTN call at any time d\iring 
a VoIP call when Quality of Service in a VoIP network falls below some 

2 0 acceptable level. The PSTN fallback calls can be retrieved "midcall" and rerouted 
back over the VoIP network. This provides optimal utilization of VoIP without 
sacrificing the quality of the call connection. Calls are cheaper because PSTN 
fallback calls are only established temporarily for the amount of time that the QoS 
problem exists on the VoIP network. 

2 5 Call fallback is conducted in a VoIP gateway by first receiving an 

incoming call. A Voice over IP (VoIP) call is estabUshed for the incoming call 
over the VoIP network. VoIP packets are encoded from the voice signals in the 
incoming call and sent over the VoIP network. Quality of service of the VoIP 
network is monitored dioring the VoIP call and a fallback call is set up over a 

3 0 PSTN network at any time during the VoIP call when the monitored quality of 



service of the VoIP network degrades. For a time the voice signals from the 
incoming call are cross connected to both the output for the fallback call and the 
output for the VoIP call. When a destination gateway starts receiving the voice 
signals from the fallback call, the VoIP call is dropped. 
5 The quality of service on the VoIP network continues to be monitored 

during the fallback call. A new VoIP call v^dll be reestablished over the VoIP 
network during the fallback call when the quality of service of the VoIP network 
improves. Voice from the incoming call is for a time again cross connected to 
both the fallback call and the new VoIP call. After the destination gateway starts 
1 0 receiving audio packets again over the new VoIP call, the PSTN fallback call is 
terminated. 

The foregoing and other objects, features and advantages of the invention 
will become more readily apparent from the following detailed description of a 
preferred embodiment of the invention which proceeds with reference to the 
15 accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is schematic diagram of a communications network using call 
fallback according to the invention. 
2 0 FIG. 2 is a detailed diagram of an originating gateway according to the 

invention as shovm in FIG. 1. 

FIG. 3 is a detailed diagram of a destination gateway according to the 
invention as shovm in FIG. 1 . 

FIGS. 4A-4B are flow diagrams explaining how the call fallback scheme 
2 5 of the invention operates in the originating gateway and destination gateway 
shown in FIGS. 2 and 3. 

FIGS. 5-9 show step-by-step how the gateways in FIGS. 2 and 3 perform 
call fallback according to the invention. 
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DETAILED DESCRIPTION 
FIG. 1 shows a communication network 10 that includes a PSTN network 
1 8 and a Voice over Internet Protocol (VoIP) network 20. The PSTN network 1 8 
can include any combination of Integrated Services Digital Network (ISDN) 
5 subnetworks and Plain Old Telephone Service (POTS) subnetworks that carry- 
analog and digital voice, video and data. The VoIP network 20 is an Internet 
Protocol (IP) packet switched network that transfers packets containing voice, 
video or other data between different IP addresses. An originating gateway 12 
receives incoming calls 16 from different endpoints such as a telephone 14A. The 

10 incoming calls 16 can be analog calls sent over DSO channels, ISDN calls or any 
other call sent over a communications network. 

Pursuant to receiving the incoming call 16, the originating gateway 12 
normally establishes a VoIP call 1 with a destination gateway 22 associated with a 
destination phone number associated the incoming call 16. The originating 

15 gateway 12 converts the incoming call 16 into VoIP packets 13 and sends the 
VOIP packets 13 over the VoIP network 20 to the destination gateway 22. The 
destination gateway 22 receives and then converts the VoIP packets 13 back to 
audio signals. The audio signals are then either output to another endpoint, such 
as phone 14B, or sent over another portion of the PSTN network 18 where an 

2 0 endpoint associated with the destination phone number is located, such as phone 
14C. 

During VoIP call 1, either the originating gateway 12 or the destination 
gateway 22 detects unacceptable degradation in Quality of Service (QoS) for the 
in-progress VoIP call 1. Based on the detected QoS, a PSTN fallback call 3 is 

2 5 triggered. The PSTN fallback call 3 is set up through the PSTN network 18. 

After the fallback call 3 is set up, audio signals from the incoming call 16 are cross 
connected over the PSTN call 3 to the destination gateway 22. When the 
destination gateway 22 starts receiving the audio signals over the fallback call 3, 
the destination gateway 22 terminates the VoIP call 1 as represented by arrow 4. 

30 If QoS improves in the VoIP network 20 during the fallback call 3, a new VoIP 
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call 6 is reestablished through the VoIP network 20. After the destination gateway 
22 starts receiving packets again over the new VoIP call 6, the destination gateway 
22 drops the PSTN call 3 as represented by arrow 7. 

The fallback scheme described above provides seamless PSTN fallback, 
5 without interrupting a call in-progress. This fallback scheme also provides 

uninterrupted switching of an ongoing fallback call on the PSTN network 18 back 
to the VoIP network 20 when the QoS improves for the VoIP network. Switching 
calls between the VoIP network 20 and the PSTN network 1 8 is performed as 
many times during the call as needed to minimize call cost while maintaining an 

10 acceptable level of call quality of service. FIG. 2 is a detailed diagram of the 
originating gateway 12 shown in FIG. 1. A telephony interface 21 includes 
multiple PSTN DSO interfaces 22 and/or multiple ISDN interfaces 23. Each 
PSTN DSO interface 22 receives and transmits calls over DSO channels and each 
ISDN interface 23 receives and transmits Integrated Services Digital Network 

1 5 (ISDN) calls. A VoIP interface 25 includes a voice encoder 26, a packetizer 27, 
and a transmitter 28. The voice encoder 26 implements the compression half of a 
codec. Packetizer 27 accepts compressed audio data from encoder 26 and formats 
the data into VoIP packets for transmission over the VoIP network 20. 
Transmitter 28 places the VoIP packets from packetizer 27 onto VoIP network 20. 

2 0 Of particular importance in the originating gateway 12 is a fallback cross 

cormect 24 that cross connects Time Division Multiplexed audio signals from the 
incoming calls 16 with either the VoIP interface 25 or the telephony interface 21. 
The cross cormect 24 is typically an existing general purpose processor in the 
gateway that is coded with additional software that provides the cross connect 

2 5 logic described below. Other implementations of the cross connect 24 are also 

possible using any logic device, such with a programmable logic device, etc. 

The cross connect 24 is loaded with the computer program (software) that 
performs the fallback cross cormect according to the invention. The computer 
program is stored in a computer readable media, such as a Dynamic Random 

3 0 Access Memory (DRAM), Read Only Memory (ROM), Electrically Erasable 
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Programmable Read Only Memory (EEPROM), etc. 

A quality of service monitor 29 monitors the QoS of the VoIP network 20. 
The quality of service monitor 29 is typically VoIP monitoring software that 
already exists and is provided in the operating system of the gateways. 
5 Referring to FIG. 3, the destination gateway 22 shown in FIG. 1 includes 

the same telephony interface 21 that includes multiple PSTN interfaces 22 and 
multiple ISDN interfaces 24 as described in the originating gateway 12. The 
fallback cross connect 24 and the quality of service monitor 29 operate in 
substantially in the same manner as the cross connect 24 and monitor 29 described 

10 in FIG. 2. Particular operations that the cross connect 24 performs in the 

destination gateway 22 are described below in FIG. 7. A VoIP receive interface 
30 couples the VoIP network 20 to the cross connect 24. 

The VoIP receive interface 30 reverses the process of the VoIP transmit 
interface 25 shown in FIG. 2. A depacketizer 34 accepts packets from VoIP 

1 5 network 20 and separates out audio frames. A jitter buffer 32 buffers the audio 
frames and outputs them to a voice decoder 3 1 in an orderly maimer. The voice 
decoder 3 1 implements the decompression half of the codec employed by voice 
encoder 26 (FIG. 2). The decoded audio frames (TDM audio signals) are then 
output through the fallback cross connect 24 and the telephony interface 21 to 

2 0 PSTN network 18. The operations necessary to transmit and receive audio packets 
performed by the telephony interface 21, VoIP transmit interface 25 (FIG. 2), and 
VoIP receive interface 30 are well known and, therefore, not described in fiirther 
detail. 

It should be understood that the circuitry and functions described in the 

2 5 originating gateway 12 and the destination gateway 22 typically exist in every 

gateway that provides call fallback according to the invention. However, for 
clarity, only operations particular to originating a fallback call are described for 
originating gateway 12 and only operations particular to receiving a fallback call 
are described for destination gateway 22. 

3 0 FIG. 4A is a flow chart describing in further detail how the originating 
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gateway 12 and the destination gateway 22 in FIGS. 2 and 3, respectfully, perform 
seamless PSTN fallback, without interrupting an in-progress VoIP call. The cross 
connect 24 in block 40 determines from the quality of service monitor 29 (FIGS. 2 
and 3) that QoS has degraded for a current VoIP call. 
5 The cross connect 24 sets up a PSTN fallback call through the telephony 

interface 21 in block 42. If the fallback call is over the ISDN interface 23 (FIG. 
2), ISDN signaling is used to setup the fallback call. If the fallback call is made 
over a DSO channel, CAS signaling is used to setup the fallback call. CAS is a 
form of signaling used on a Tl line. With CAS, a signaling element is dedicated 

10 to each channel in a Tl frame. The Tl CAS feature enables call signaling (such as 
on-hook and off-hook) through each channelized Tl line. 

In block 44, the cross cormect 24 in the originating gateway 12 cross 
connects the incoming call to the existing VoIP call to the PSTN fallback call. 
This is described in further detail below in FIGS. 5-9. If ISDN or SS7 signaling is 

1 5 available for the PSTN fallback call in decision block 46, then a D-channel in the 
fallback call cormection is used in block 48 to send VoIP call and fallback call 
information to the destination gateway 22. Common Channel Signahng System 
No. 7 (SS7) is a global standard for telecommunications by which network 
elements in the PSTN network exchanges information to effect call setup, routing 

2 0 and control. If the fallback call does not have ISDN/SS7 signaling available, then 
Dual Tone Multi-Frequency (DTMF/MF) signals are sent to the destination 
gateway 22 in block 50 to identify the fallback call with the VoIP call. 

Alternatively, in case of ISDN if voice is transmitted as packets over the 
fallback, no signaling is needed to relate fallback and non-fallback channels. Each 

2 5 packet carries the chaimel information in its packet header. More than one call 

can be routed over a single ISDN fallback channel depending on the voice codec 
used. The destination gateway 22 cross connects the fallback call to the existing 
VoIP call in block 52. The destination gateway 22 then terminates the VoIP call 
in block 54. 

3 0 FIG. 4B is a flow diagram that shows how the invention reverts back to a 
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VoIP call once the VoIP network 20 has recovered. In block 55 the originating or 
destination gateway determines that the QoS for the VoIP network 20 has 
recovered. In block 56 a new VoIP call is setup between the originating gateway 
12 and the destination gateway 22. The originating gateway 12 in block 57 cross 
5 connects the VoIP call to the existing PSTN call. In block 58, the originating 
gateway 12 begins sending VoIP packets for the incoming call through the new 
VoIP call. The headers in the VoIP packets identify the existing PSTN call that 
the VoIP packets represent. When the destination gateway detects the voice 
packets, the VoIP call is cross coimected to an outbound call in block 59. The 

10 P STN call is then released. 

FIGS. 5-9 show the different cross connections made by the cross connect 
24 during a fallback session. Referring first to FIG. 5, when the originating 
gateway 12 receives an incoming call 60. The cross connect 24 provides a cross 
connection 62 that cross connects the PSTN voice chaimel for the incoming call 

15 60 to a DSP channel in the VoIP transmit interface 25 for a VoIP call 63 . The 
voice signals from the incoming call 60 are packetized by the VoIP interface 25 
and sent out over the VoIP network 20 as VoIP packets 70. The VoIP packets 70 
include headers 74 that provide VoIP call information including call identification, 
call destination, packet sequence, etc. 

20 Referring to FIG. 6, if QoS degradation is detected, an outgoing fallback 

call 65 is made to the same destination gateway 22 over a PSTN channel. Once 
the originating gateway 12 receives a call answer from the destination gateway 22, 
the cross connect 24 cross connects the DSO channel for the incoming call 60 to 
the outgoing PSTN charmel for the outgoing fallback call 65. The incoming call 

25 60 then continues over the PSTN fallback call 65 . 

The incoming call 60 is output for a time by cross connections 62 and 64 
to both the outgoing charmel of the VoIP call 63 and the outgoing channel for the 
PSTN fallback call 65. During this time, destination gateway 22 receives voice 
signals for the same incoming call 60 from both the VoIP call 63 and the PSTN 

3 0 fallback call 65. The destination gateway 22 is notified that the VoIP call 63 and 



the PSTN call 65 carry the same voice signals by sending tones over the fallback 
call 65. 

Referring to FIG. 7, the telephony interface 21 in the destination gateway 
22 receives the PSTN fallback call 65. At the same time, the VoIP receive 
5 interface 30 continues to receive and decode VoIP packets 70 from the VoIP call 
63. TDM voice signals ftom the decoded VoIP packets 70 are sent by cross 
connection 76 to an off-ramp DSO chaimel on outgoing call 67. 

As described above in FIG. 1 , the outgoing call 67 may be sent directly to a 
destination endpoint or sent over another portion of the PSTN network before 

1 0 reaching the destination endpoint. The destination gateway 22 finishes playing 
whatever audio packets 70 remain in the jitter buffer 32 (FIG. 3). The cross 
connect 24 then uses cross connections 78 and 76 to cross cormect the incoming 
PSTN channel for PSTN fallback call 65 to the outgoing PSTN channel of 
outgoing call 67. The cross coimect 24 then drops the VoIP call 63 and signals to 

1 5 the originating gateway 12 over the fallback call 65 that the VoIP call 63 is closed. 
The destination gateway 22 can also detect a QoS degradation. The 
destination gateway 22 then acts in a manner similar to the originating gateway 12. 
The destination gateway 22 establishes a PSTN fallback call to the originating 
gateway 12 and signals what VoIP session the PSTN fallback call concerns. This 

2 0 is not necessary if voice is sent in packets over an ISDN connection since the 

packets in the ISDN call will identify the VoIP call. The originating gateway 12 
then routes calls over the established PSTN fallback call. 

Referring to FIG. 8, once QoS conditions on the VoIP network 20 
improve, call(s) carried by the PSTN fallback call 65 are seamlessly rerouted back 

2 5 over a new VoIP call 68 and the PSTN fallback call 65 is torn down. The cross 
connect 24 establishes a new VoIP call 68 to the destination gateway 22 and uses 
connection 62 to cross connect audio signals firom the incoming call 60 to the new 
VoIP call 68. The incoming call 60 is now cross connected to two output 
chaimels, the output channel for VoIP call 68 and the output channel for PSTN 

30 fallback call 65. 
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For some time, destination gateway 22 will receive the voice signals from 
the same incoming call 60 over both the PSTN call 65 and the new VoIP call 68. 
Destination gateway 22 is signaled in the headers 72 of the VoIP packets 70 that 
the VoIP call 68 and the fallback call 65 carry voice from the same incoming call 
5 60. Once the destination gateway 22 starts receiving the voice packets 70, the 
PSTN fallback call 65 is disconnected by the destination gateway 22. From this 
point on voice from the incoming PSTN call 60 is carried completely over the 
VoIP call 68. 

For better synchronization of the voice streams when switching from/to 
1 0 PSTN and VoIP, a time stamp on the VoIP voice packets can be used. The time 
stamp can be compared to the real time to determine the best point in time to 
switch the voice stream. For example, when a fallback call is to be cross 
connected to the destination gateway output, the destination gateway can compare 
the time stamp in the VoIP packet with the actual time of day when the signals for 
1 5 the fallback are received. As soon as the destination receives and then outputs the 
packets for that identified time, the cross connects switches the fallback 
call to the output and the primary VoIP call is dropped. 

In most cases it is not possible to hit a voice packet that exactly matches 
the actual time since there is always some packet delay in the VoIP network. So, 
20 the fallback is performed when the difference between the received time stamp 
and the time of day is at some minimal value. The cross connect 24 could also 
look ahead into the jitter buffer 32 and see at what packet time stamp converges 
best with the actual time. 

FIG. 9 shows another aspect of the invention. Instead of cross connecting 

2 5 the incoming call 60 from a DSO channel to a fallback call 65 on an outgoing DSO 

channel (FIG. 6), the incoming call 60 is cross connected to a fallback call 74 on a 
outgoing ISDN channel. With an ISDN fallback call 74, the cross connect 24 
continues to route the incoming call 60 via connection 62 through the VoIP 
interface 25 and out the VoIP call 63. The VoIP interface 25 encodes the voice on 

3 0 the incoming call 60 into voice packets 70. However, the voice packets 70 are 



10 



routed back through path 66 and connection 64 to the ISDN channel for ISDN 
fallback call 74. One channel on the ISDN fallback call 74 can carry packet traffic 
for multiple incoming DSO calls 60A-60F (likely up to six, depending on the 
codec used). The headers 72 in VoIP packets 70 identify the VoIP packets with 
5 one of the incoming calls 60A-60F. 

In the case of ISDN fallback, when one or more of the incoming calls 60A- 
60F are received, originating gateway 12 first checks to see if there is already an 
existing ISDN fallback call that is carrying other calls to the same destination 
gateway. If any incoming calls 60A-60F are targeted to the same destination 

1 0 gateway as an existing ISDN fallback call 74, and if bandwidth allows, ISDN call 
74 is used to carry those other call(s) 60A-60F. Otherwise, a new fallback call is 
established to the destination gateway. 

The invention contributes and simplifies new incoming call admission 
control. A new incoming call will not be accepted by the originating gateway 12 

1 5 if there are already incoming calls in-progress that are using PSTN fallback to the 
same targeted destination gateway. 

Measuring Quality of Service (QoS) of the VoIP network 20 for initiating 
call fallback can be determined in a variety of different ways. One QoS 
measurement is determined by the amount of time it takes audio packets to travel 

20 between the originating gateway 12 and the destination gateway 22. This end-to- 
end delay is calculated using existing packet based voice protocols, such as Real 
Time Protocol (RTP RFC 1889) and Real Time Control Protocol (RTCP). RTP 
provides end-to-end transport for applications of streaming or real-time data, such 
as audio or video. RTCP provides estimates of network performance. 

2 5 RTP and RTCP also enable the destination gateway 22 to synchronize the 

packets received from the originating gateway 12 in the proper order so a user 
hears or sees the information correctly. Logical framing defines how the protocol 
"frames" or packages the audio or video data into bits (packets) for transport over 
a selected communications channel. Sequence numbering determines the order of 

3 0 data packets transported over a communications channel. RTCP also contains a 
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system for determining end-to-end delay and periodically reporting that end-to-end 
delay back to the originating gateway 12. Any other dynamic measure of end-to- 
end delay, network congestion, network failures, etc. can similarly be used as a 
Quality of Service identifier to the gateways 12 and 22. 

Having described and illustrated the principles of the invention in a 
preferred embodiment thereof, it should be apparent that the invention can be 
modified in arrangement and detail without departing from such principles. I 
claim all modifications and variation coming within the spirit and scope of the 
following claims. 
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CLAIMS 

1 . A method for conducting call fallback in a gateway, comprising: 
receiving an incoming call; 

establishing a Voice over IP (VoIP) call over a VoIP network; 
5 generating audio packets from the incoming call and sending the audio 

packets over the VoIP call; 

monitoring quality of service on the VoIP network during the VoIP call; 

setting up a fallback call over a circuit switched network during the VoIP 
call when the monitored quality of service of the VoIP network degrades; 
1 0 cross coimecting the incoming call to both the fallback call and the VoIP 

call during midcall of the VoIP call after the fallback call has been setup; and 

redirecting the incoming call from the currently established VoIP call to 
the fallback call. 

2. A method according to claim 1 including: 
terminating the VoIP call; 

continuing monitoring quality of service on the VoIP network during the 
fallback call; 

establishing a new VoIP call during the fallback call when the quality of 
service of the VoIP network improves; 

cross coimecting the incoming call to both the fallback call and the new 
VoIP call when the new VoIP call is established; 

sending audio packets encoded from the incoming call over the new VoIP 
call; and 

terminating the fallback call. 

3. A method according to claim 2 including signaling that the new 
VoIP call is associated with the fallback call by identifying the fallback call in 
headers of the audio packets sent over the new VoIP call. 

30 
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4. A method according to claim 1 including: 

establishing the fallback call over either an ISDN fallback call having an 
outgoing ISDN channel or a DSO fallback call having an outgoing PSTN DSO 
channel; 

receiving the incoming call over an incoming PSTN DSO channel; 

cross coimecting the incoming call for a DSO fallback call by cross 
connecting the incoming PSTN DSO channel to the outgoing PSTN DSO channel 
and then terminating the generation of audio packets from the incoming call; 

cross coimecting the incoming call for an ISDN fallback call by continuing 
generation of audio packets from the incoming call and rerouting the audio 
packets over the outgoing ISDN channel. 

5. A method according to claim 1 wherein setting up the fallback call 
comprises: 

detecting when the quality of service for the VoIP call has degraded below 
a predetermined level; 

identifying any already established ISDN call with a same destination 
gateway as the VoIP call; 

determining if the identified ISDN call has bandwidth capacity for carrying 
the VoIP call; and 

using the ISDN call identified with sufficient bandwidth capacity as the 
fallback call for the VoIP call. 

6. A method according to claim 1 including: 
generating audio packets for multiple incoming calls; 
setting up the fallback call as an ISDN cormection; 

cross connecting the audio packets for the multiple incoming calls over 
that same ISDN connection at the same time. 
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7. A method according to claim 1 including: 

receiving in an input buffer the audio packets from the VoIP call; 

receiving audio signals from the fallback call and at the same time 
receiving the audio packets from the VoIP call; and 
5 disconnecting the VoIP call when the audio packets in the input buffer 

have been played out. 

8. A method according to claim 1 including: 
receiving a new incoming call; 

1 0 identifying any previously received incoming calls that are currently cross 

connected over fallback calls to a destination gateway targeted for the new 
incoming call; and 

preventing the new incoming call from being established as a new VoIP 
call when any previously received incoming calls are identified. 

15 

9. A method according to claim 1 wherein setting up the fallback call 
includes sending signaling in the fallback call that associates the fallback call with 
the VoIP call. 

20 10. A method according to claim 9 wherein the signaling comprises 

ISDN signaling, SS7 signaling or DTMF signaling. 

11. A method according to claim 1 including: 
sending time stamps in the audio packets of the VoIP call; 

2 5 identifying a fallback call receive time when the fallback call is received at 

a destination gateway; 

comparing the packet time stamps with the identified fallback call receive 
time; and 

cross connecting the fallback call to an output of the destination gateway 

3 0 when one of the time stamps converge with the fallback call receive time. 



15 



12. A VoIP gateway, comprising: 

a telephony interface for receiving an incoming call; 
a VoIP interface for encoding the incoming call into audio packets; 
and sending the audio packets over a VoIP network; and 
5 a cross connect that sets up a fallback call over the telephone interface and 

cross connects the incoming call to the fallback call at the same time that the 
incoming call is being encoded into audio packets and sent over the VoIP call. 

13. A VoIP gateway according to claim 12 wherein the cross cormect 
receives a quality of service measurement for the VoIP network and cross 
connects the incoming call to the fallback call when the quality of service of the 
VoIP network degrades. 

14. A VoIP gateway according to claim 12 wherein the cross connect: 
receives a termination signal back from a destination gateway to terminate 

the VoIP call after audio signals from the incoming call has been received by the 
destination gateway over the fallback call; 

terminates the VoIP call by disabling the VoIP interface from encoding and 
sending the audio packets from the incoming call over the VoIP network; 

monitors the quality of service on the VoIP network during the fallback 
call after the VoIP call has been terminated; 

establishes a new VoIP call when the quality of service improves; 
reenables the VoIP interface to encode and send audio packets from the 
incoming call over the new VoIP call; and 

terminates the fallback call after receiving confirmation from the 
destination gateway that the audio packets are being received. 

15. A VoIP gateway according to claim 12 wherein the fallback call is 
established as an ISDN fallback call having an outgoing ISDN chaimel or an 

3 0 outgoing PSTN DSO fallback call having an outgoing PSTN DSO channel. 
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16. A VoIP gateway according to claim 15 wherein: 

the incoming call is received over an incoming PSTN DSO channel; 

the cross connect cross connects the incoming call directly to the outgoing 
PSTN DSO channel when the fallback call is the PSTN DSO fallback call; and 
5 the VoIP interface reroutes the audio packets encoded for the incoming call 

to the outgoing ISDN chaimel when the fallback call is the ISDN fallback call. 

17. A VoIP gateway according to claim 12 wherein the cross connect 
establishes the fallback call over the telephony interface as follows: 

detecting when the quality of service for the VoIP call has degraded below 
a predetermined level; 

identifying any existing ISDN fallback call on the telephony interface 
currently established with a destination gateway that is also receiving the VoIP 
call; 

determining whether the existing ISDN fallback call has bandwidth 
available for carrying the VoIP call; 

using any identified ISDN fallback call with available bandwidth as the 
fallback call for the VoIP call; and 

establishing a new fallback call on the telephony interface when there is no 
identified ISDN fallback call already established v^th the destination gateway 
having available bandwidth capacity. 

18. A VoIP gateway according to claim 1 5 wherein the telephony 
interface receives multiple different incoming calls all directed to the same 

2 5 destination gateway and the cross connect cross connects the audio packets for the 

multiple different incoming calls over the same outgoing IDSN channel. 

19. A VoIP gateway according to claim 12 wherein the cross connect 
prevents any new incoming call fi-om being sent over the VoIP network when any 

3 0 fallback call is directed to a same destination gateway as the new incoming call. 

17 



15 



20. A VoIP gateway, comprising: 

a VoIP interface receiving audio packet from an incoming VoIP call, 
decoding the audio packets, and outputting the decoded audio packets to an 
outgoing telephony call; 

a telephony interface for receiving a fallback call during the in-progress 
VoIP call and receiving signaling that associates the fallback call with the VoIP 
call; and 

a cross connect that cross connects the fallback call to the outgoing 
telephony call of the associated VoIP call and drops the VoIP call after receiving 
audio signals over the fallback call. 

21 . A VoIP gateway according to claim 20 includmg a buffer for 
receiving the audio packets, the cross connect dropping the VoIP call after the 
VoIP interface has decoded all the audio packets in the buffer. 

22. A VoIP gateway according to claim 20 wherein an operating 
system in the VoIP gateway monitors the quality of service of the VoIP network 
and sends a signal to an originating gateway to initiate the fallback call when the 
quality of service of the VoIP network degrades. 

23 . A VoIP gateway according to claim 20 wherein the cross connect: 
sends a termination signal back to an originating gateway to terminate the 

VoIP call after receiving a voice signal from the originating gateway through the 
fallback call; 

continues monitoring the quality of service on the VoIP network during the 
fallback call after the VoIP call has been terminated; 

sends a request to the originating gateway to establish a new VoIP call 
when the quality of service of the VoIP network improves; and 

terminates the fallback call after the new VoIP call has been established 
and VoIP packets from the new VoIP call have been received. 
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24. A VoIP gateway according to claim 20 wherein the fallback call is 
either an ISDN fallback call or a PSTN DSO fallback call. 

25. A VoIP gateway according to claim 20 wherein; 
5 the fallback call contains audio packets; 

the VoIP interface decodes the audio packets from the fallback call; and 
the cross cormect cross coimects the decoded audio packets from the 
fallback call to the telephony interface. 

10 26. A VoIP gateway according to claim 20 wherein: 

the telephony interface receives VoIP packets from multiple different 
incoming calls on the same fallback call; 

the VoIP interface decodes the VoIP packets from the different incoming 
calls on the same fallback call; and 
15 the cross connect cross connects the decoded audio packets from that same 

fallback call to different outputs on the telephony interface. 

27. Computer software for use with a network processing device, said 
computer software: 
2 0 detecting an incoming call; 

initiating a Voice over IP (VoIP) call over a VoIP network for the 
incoming call that generates audio packets from the incoming call and sends the 
audio packets over the VoIP call; 

monitoring quality of service on the VoIP network during the VoIP call; 
2 5 initiating a fallback call over a circuit switched network during the VoIP 

call when the monitored quality of service of the VoIP network degrades; 

cross connecting the incoming call to both the fallback call and the VoIP 
call during midcall of the VoIP call after the fallback call has been setup; and 
redirecting the incoming call from the currently established VoIP call to 
30 the fallback call. 
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28. Computer software according to claim 27 including: 
initiating termination of the VoIP call; 

maintaining monitoring quality of service on the VoIP network during the 
fallback call; 

initiating establishment of a new VoIP call during the fallback call when 
the quality of service of the VoIP network improves; 

cross cormecting the incoming call to both the fallback call and the new 
VoIP call when the new VoIP call is established, audio packets encoded from the 
incoming call sent over the new VoIP call; and 

initiating termination of the fallback call. 

29. Computer software according to claim 28 including identifying the 
new VoIP call with the fallback call using headers in the audio packets sent over 
the new VoIP call. 

30. Computer software according to claim 27 including: 
initiating establishment of the fallback call over either an ISDN fallback 

call having an outgoing ISDN channel or a DSO fallback call having an outgoing 
PSTNT DSO channel; 

detecting receipt of the incoming call over an incoming PSTN DSO 
channel; 

cross connecting the incoming call for a DSO fallback call by cross 
cormecting the incoming PSTN DSO channel to the outgoing PSTN DSO channel 
and then terminating the generation of audio packets from the incoming call; and 

cross connecting the incoming call for an ISDN fallback call by continuing 
generation of audio packets from the incoming call and rerouting the audio 
packets over the outgoing ISDN channel. 

31. Computer software according to claim 27 wherein setting up the 
fallback call comprises: 
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detecting when the quality of service for the VoIP call has degraded below 
a predetermined level; 

identifying any already established ISDN call with a same destination 
gateway as the VoIP call; 
5 determining if the identified ISDN call has bandwidth capacity for carrying 

the VoIP call; and 

using the ISDN call identified with sufficient bandwidth capacity as the 
fallback call for the VoIP call. 



1 0 32. Computer software according to claim 27 including: 

generating audio packets for multiple incoming calls; 
setting up the fallback call as an ISDN connection; 
cross cormecting the audio packets for the multiple incoming calls over 
that same ISDN coimection at the same time. 

15 
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VOICE OVER INTERNET PROTOCOL CALL FALLBACK 
FOR QUALITY OF SERVICE DEGRADATION 



ABSTRACT OF THE DISCLOSURE 
5 The invention provides a way to fallback to a PSTN call at any time during 

a VoIP call when Quality of Service in a VoIP network falls below some 
acceptable level. The PSTN fallback calls can be retrieved "midcall" and rerouted 
back over the VoIP network. This provides optimal utilization of VoIP without 
sacrificing the quality of the call connection. Calls are cheaper because PSTN 

1 0 fallback calls are only established temporarily for the amoimt of time that the QoS 
problem exists on the VoIP network. Call fallback is conducted in a VoIP 
gateway by first receiving an incoming call. A Voice over IP (VoIP) call is 
established for the incoming call over the VoIP network. VoIP packets are 
encoded from the voice signals in the incoming call and sent over the VoIP 

1 5 network. Quality of service of the VoIP network is monitored during the VoIP 

call and a fallback call is setup over a PSTN network at any time during the VoIP 
call when the monitored quality of service of the VoIP network degrades. For a 
time the voice signals from the incoming call are cross coimected to both the 
output for the fallback call and the output for the VoIP call. When a destination 

2 0 gateway starts receiving the voice signals from the fallback call, the VoIP call is 
dropped. The quality of service on the VoIP network continues to be monitored 
during the fallback call. A new VoIP call will be reestablished over the VoIP 
network during the fallback call when the quality of service of the VoIP network 
improves. Voice from the incoming call is for a time again cross connected to 

2 5 both the fallback call and the new VoIP call. After the destination gateway starts 
receiving audio packets again over the new VoIP call, the PSTN fallback call is 
terminated. 
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PATENT APPLICATION 
Attorney Docket No. 2705-90 



COMBINED DECLARATION AND POWER OF ATTORNEY 
FOR PATENT APPLICATION 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my 

name. 

I believe I am the original, first and sole inventor (if only one name is listed below) or 
an original, first and joint inventor (if plural names are listed below) of the subject matter 
which is claimed and for which a patent is sought on the invention entitled VOICE OVER 
INTERNET PROTOCOL CALL FALLBACK FOR QUALITY OF SERVICE 
DEGRADATION, the specification of which: 

[X] is attached hereto. 

[ ] was filed on as Application No. 

[ ] and was amended on (if applicable) 

[ ] with amendments through (if applicable). 

I hereby state that I have reviewed and understand the contents of the above-identified 
specification, including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to the patentability 
of this application in accordance with Title 37, Code of Federal Regulations, Sec. 1 .56. 

I hereby claim foreign priority benefits under Title 35, United States Code, Sec. 119 
(a)-(d) or §365(b) of any foreign application(s) for patent or inventor's certificate, or §365(a) 
of any PCT international application which designated at least one country other than the 
United States of America, listed below and have also identified below any foreign application 
for patent or inventor's certificate, or of any PCT international application having a filing 
date before that of the application on which priority is claimed: 

Prior Foreign Application(s) Claiming 

Priority? 



(Number) (Country) (Day/Month/Year Filed) Yes No 

I hereby claim the benefit under Title 35, United States Code, Sec. 1 19(e) of any 
United States provisional application listed below: 

Provisional Application No. Filing Date 



I hereby claim the benefit under Title 35, United States Code, Sec. 120 or §365(c) of 
any PCT international application designating the United States of America listed below and. 
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insofar as the subject matter of each of the claims of this apphcation is not disclosed in the 
prior United States application in the manner provided by the first paragraph of Title 35, 
United States Code, Sec. 112, 1 acknowledge the duty to disclose information which is 
material to patentability as defined in Title 37, Code of Federal Regulations, Sec. 1.56 which 
occurred between the filing date of the prior application and the national or PCT international 
filing date of this application: 



(Application No.) (Filing Date) (Status) (patented, pending, abandoned) 

I hereby appoint the following attorneys to prosecute the application, to file a 
corresponding international application, to prosecute and transact all business in the Patent 
and Trademark Office connected therewith: 

Customer No. 20575 

Attorney Name Registration No. 

26,480 
29,396 
28,881 
32,496 
34,555 
35,139 
37,862 
38,610 
39,286 
40,013 
42,444 
43,054 
43,888 

Direct all telephone calls to Stephen S. Ford at (503) 222-3613 and send all 
correspondence to: 

Marger Johnson & McCoUom, P.C. 
1030 SW Morrison Street 
Portland, OR 97205 

I hereby declare that all statements made herein of my own knowledge are true and 
that all statements made on information and belief are believed to be true; and further that 
these statements were made with the knowledge that willful false statements and the like so 
made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 



Jerome S. Marger 
Alexander C. Johnson, Jr. 
Alan T. McCollom 
James G. Stewart 
Glenn C. Brown 
Stephen S. Ford 
Gregory T. Kavounas 
Scott A. Schaffer 
Joseph S. Makuch 
James E. Harris 
Graciela G. Cowger 
Ariel Rogson 
Craig R. Rogers 
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Full name of sole or first inventor: . Ilya UmansI^ 

Inventor's signature: j ^j^^ 

(Date) 

Residence: San Jose, California 

Citizenship: Canadian 

Post Office address: 5068 Capistrano Avenue 

San Jose, C A 95129 

Full name of second joint inventor: Neil Joffe 

Inventor's signature: ^"''T^O^^ /z^/^ 

We) 

Residence: Mountain View, California 

Citizenship: Canadian 

Post Office address: 283 Hans Avenue 

Mountain View, C A 94040 

Full name of third joint inventor: Shamim Sharifuddin Pirzada 



Inventor's signature: A /a^-y,,^^ i wv-t)\^ 2.J Jce 

(Date) 

Residence: San Jose, California 

Citizenship: United States 

Post Office address: 4287 Ruby Avenue 

San Jose, C A 95135 

Full name of fourth joint inventor: Dhaval N. Shah 

Inventor's signature: _ 

(Date) 

Residence: Santa Clara, California 

Citizenship: United S^' -Xi^JfA 

Post Office address: 3500 Granada Avenue, #339 

Santa Clara, C A 95051 
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